Catch the ferry out to the Kerkennah Islands, where traditional fishing methods are still practiced today.
Head south for Tataouine and its Berber influences.
If you have a visa which permits, continue on the coast road into Libya.
Travel southwest via Gabesto the town of Matmata and its Star Wars film-set hotel.